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MULTIPLEXING DEVICE, MULTIPLEXING METHOD, DISPLAY SYSTEM AND DISPLAY 
METHOD 



(57) The present invention relates to an encoding 
system for encoding input video data and a multiplexing 
system for multiplexing a plurality of encoded streams. 
More particularly, it proposes a system and method that 
involve describing, in encoded streams, information on 
the picture order of input video data, and using the pic- 
ture order information when generating packetized ele- 
mentary stream (PES) packets, to prevent delays 
associated with the PES packet generation. 

MPEG encoders generate PTS_count and 
DTS_count based on the information obtained from the 
number of fields in the input video data and describe the 
PTS_count and DTS_count data as picture order infor- 
mation in encoded streams. The packetizers for gener- 
ating packetized elementary stream take out 
PTS_count and DTS_count described in the encoded 
streams, generate presentation time stamps and 
decoding time stamps based on PTS_count and 
DTS_count, and add these time stamps as PES header 
data. 



EDITING/PROCESSING 
STUDIO 

jviDE O fviDE O | VID E O f VID EO 




1 71 

s 



X |-»V ^DEMUX |-6"^ 

JL L 



EDi TING /PROCESSING 
STUDIO 

— ^nsr 



1 "t h 



CL 
LU 



Printed by Xerox (UK) Business Services 
2.16.7/3.6 



EP 1 069 777 A1 



Description 

Technical Field 

5 [0001] The present invention relates to an encoding system for encoding input video data and a decoding system for 
decoding encoded streams. 

Background Art 

10 [0002] Recently, in order to compress/encode video data, the MPEG (Moving Picture Experts Group) technology 
standardized as ISO/I EC 13818 has come into common use at broadcasting stations that produce and broadcast tele- 
vision programs. MPEG is becoming the de facto standard especially for recording video data generated by video cam- 
eras or the like, on tape, disks, or other recording media that can be accessed randomly or for transmitting video 
programs produced at broadcasting stations, via cables or satellites. 

15 [0003] The MPEG technology is an encoding technology that can improve compression efficiency by means of pre- 
dictive coding of pictures. More particularly, the MPEG standard employs a plurality of predictive coding systems that 
combine intra-frame prediction and inter-frame prediction, and each picture is encoded by means of either of the follow- 
ing picture types: l-picture (Intra Picture), P-picture (Predictive Picture), and B-picture (Bidirectionally Predictive Picture) 
according to the prediction system. The l-picture, which is not predicted from other pictures, is a picture encoded within 

20 the frame. The P-picture is a picture subjected to inter-frame forward predictive coding by a preceding (past) l-picture 
or P-picture. The B-picture is a picture subjected to bidirectionally predictive coding both by a preceding (past) l-picture 
or P-picture and by a following (future) l-picture or P-picture. 

[0004] A multiplexing system for multiplexing a plurality of video programs produced at broadcasting stations will be 
described first with reference to Figure 1 . 
25 [0005] The M PEG encoders 1 1 to 1 9 create encoded streams by encoding received source video programs V1 to V9, 
respectively, according to the MPEG standard described above. Such encoded streams are also known as elementary 
streams. 

[0006] The packetizers 21 to 29 receive the elementary streams output from the MPEG encoders 11 to 19, respec- 
tively, and packetize them to create packetized elementary streams (PES). The packetizer process will be described in 
30 detail later. 

[0007] Each of the transport stream generation circuits (TS Gen) 31 to 39 creates a transport stream consisting of 
188-byte transport stream packets from the packetized elementary streams output from the respective packetizers 21 
to 29. 

[0008] The system target decoder buffers (STD buffers) 41 to 44 receive and buffer the transport streams output from 
35 the transport stream generation circuits. The STD buffers, which are fixed-capacity buffers specified by the MPEG 
standard, are provided for the purpose of simulation to prevent receive buffer from overflowing and underflowing on the 
MPEG decoder side. 

[0009] The multiplexing circuit 40 receives a transport stream from each of the system target decoder buffers 41 to 

44 and multiplexes the transport streams according to schedule. 
40 [0010] Now the packetization by the packetizers 21 to 29 of the multiplexing system described in Figure 1 as well as 

the delays produced during the packetization will be described in detail with reference to Figure 2. 

[0011] Figure 2A shows the order of pictures in source video data supplied to the MPEG encoders. This is a typical 

example in which source video data is encoded as a GOP structure in the form of I, B, B, P, B, B, P, and so on. 

[0012] Figure 2B shows the order of pictures in an encoded stream (elementary stream) encoded by an MPEG 
45 encoder. Since B-pictures B2 and B3 are predictive-coded from both l-picture 11 and P-picture P4 as described above, 

the order of pictures in the encoded stream is I, P, B, B, P, B, B, P, and so on. 

[0013] Figure 2C shows a packetized elementary stream (PES) generated by a packetizer. Since a packetizer is the 
circuit that packetizes the encoded streams output from an encoder and adds a PES header to the packets, the order 
of pictures in the packetized elementary stream is the same as the order of pictures in the encoded stream output from 
so the encoder. 

[0014] The packetization carried out by packetizers does not take much time. As can be seen by comparing Figure 
2B and Figure 2C, however, the packetized elementary stream lags behind the elementary stream by four frames. The 
reason for this delay will be described in detail below. 

[0015] The MPEG standard described above defines the decoding timing of each picture for an MPEG decoder by 
55 the data called a decoding time stamp (DTS), and the display timing of decoded video data by the data called a pres- 
entation time stamp (PTS). Therefore, MPEG decoders must decode each picture in an encoded stream with the timing 
based on the DTS and output the decoded video data with the timing based on the PTS. 

[0016] To enable such decoding, the MPEG standard requires the PTS and DTS to be specified for each picture when 
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encoded streams are transmitted or multiplexed. Furthermore, the MPEG standard provides that the PTS and DTS 
information should be described in the PES header. In other words, the packetizer that generates packetized elemen- 
tary streams must generate the PTS and DTS. 

[001 7] Now the determination of the PTS by the packetizer after the packetizer receives the elementary stream shown 
5 in Figure 2B from an MPEG encoder will be described. 

[0018] It is easy to determine a PTS for picture 11 received first because it is an l-picture, which is to be presented 
first. Let's assume that it is assigned a PTS of "1." 

[0019] The second picture received is a P-picture, P4. As can be seen from the order of pictures in the source video 
shown in Figure 2A, P-picture P4 must be displayed after a plurality of B-pictures that follow it. At the time (t5) when the 
10 packetizer receives picture P4, however, it does not know how many B-pictures will be transmitted successively after 
picture P4. Therefore, it is not possible to determine the PTS of picture P4 at the time (t5) when it is received. Thus, the 
packetizer buffers the first picture 11 and second picture P4. This buffering must be continued until the PTS of picture 
P4 is determined. 

[0020] The third and fourth pictures, B2 and B3, are B-pictures, so their PTSs can be determined immediately. That 

15 is, the PTS of picture B2 is "2" and the PTS of picture B3 is "3." 

[0021 ] The fifth picture, P7, is a P-picture. Only after receiving this P-picture (at t8), the packetizer knows that the sec- 
ond picture, P4, was followed by two successive B-pictures, and can assign the PTS of "4" to picture P4 after receiving 
P-picture P7 (att8). In other words, only after receiving P-picture P7 (att8), the packetizer knows that the GOP structure 
(I, P, B, B, P, and so on) of the elementary stream consists of two B-pictures sandwiched between an l-picture and P- 

20 pictures, and can decide the PTSs for all the pictures. 

[0022] In order to determine PTSs as described above, the packetizer must buffer the elementary stream received at 
t4 until t8. In other words, there is a delay of four frames in the process of determining PTSs. 

[0023] In case of a GOP structure with two B-pictures between an l-picture and P-pictures as shown in FIG 2, there 
is a four-frame delay as described above. In case of a GOP structure with four B-pictures between an l-picture and P- 
25 pictures, there is a six-frame delay. Thus, if the number of B-pictures existing between an l-picture and P-pictures is 
denoted as N, there is a delay of (N + 2) frames in the PTS determination process. 

[0024] Besides, there are also problems in designing packetizers. For example, to produce a delay of four frames, four 
frame buffer memories are sufficient. However, since streams with various GOP structures may be supplied to paketiz- 
ers as shown in Figure 1 , the number of frame memories must be designed assuming the maximum number of B-pic- 

30 tures that can exist between an l-picture and P-pictures so that any encoded stream of any GOP structure can be 
accommodated. As an example, if the maximum number of B-pictures is assumed to be "5" as a reasonable number, a 
multiplexing system for multiplexing nine video programs needs nine packetizers as shown in Figure 1 . This means that 
a total of 45 frame memories must be provided. Consequently, the problem with implementing such a multiplexing sys- 
tem is the high cost of equipment. 

35 [0025] Furthermore, as shown in Figure 3, the transmission of the video data prepared at a reporting site to individual 
households involves transmission from the reporting site to the main broadcasting station, transmission within the main 
broadcasting station, transmission from the main broadcasting station to local stations, transmission from the local sta- 
tions to the households, etc. All these transmission processes involve generating packetized elementary streams. Con- 
sequently, delays are produced in the generation of the packetized elementary streams in the individual transmission 

40 processes and accumulated into a large delay. 

Disclosure of the Invention 

[0026] The present invention relates to an encoding system for encoding input video data and a multiplexing system 
45 for multiplexing a plurality of encoded streams. More particularly, it proposes encoding and decoding systems for pack- 
etizing encoded streams without delay. 

[0027] It proposes a system and method that involve describing, in encoded streams, information on the picture order 
of input video data and using the picture order information when generating packetized elementary stream (PES) pack- 
ets to prevent delays associated with the PES packet generation. 

so [0028] The MPEG encoder generates PTS_count and DTS_count based on the information obtained from the 
number of fields in the input video data and describes the PTS_count and DTS_count data as picture order information 
in encoded streams. The packetizer that generates packetized elementary streams takes out PTS_count and 
DTS_count described in the encoded streams, generates presentation time stamps and decoding time stamps based 
on PTS_count and DTS_count, and adds them as PES header data. 

55 [0029] An encoding system for encoding input video data generates an elementary stream by encoding input video 
data, describes in the elementary stream its picture order information, receives the elementary stream, and generates 
time stamp information about the elementary stream based on the picture order information described in the elemen- 
tary stream. 
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[0030] An encoding system for encoding input video data generates an elementary stream by encoding input video 
data, describes in the elementary stream its picture order information, and packetizes the elementary stream based on 
the picture order information described in the elementary stream. 

[0031] An encoding system for encoding input video data generates an elementary stream by encoding input video 
5 data, multiplexes, in the elementary stream, time stamp information about the decoding and/or presentation of the ele- 
mentary stream, receives the elementary stream, and performs stream processing for the elementary stream based on 
the time stamp information described in the elementary stream. 

[0032] An encoding system for encoding a plurality of input video data generates a plurality of elementary streams by 
encoding the plurality of input video data, describes, in each of the elementary streams, time stamp information about 

10 the decoding and/or presentation of the elementary streams, receives the plurality of elementary streams, and multi- 
plexes the plurality of elementary streams based on the time stamp information added in each elementary stream. 
[0033] An encoding system for encoding input video data encodes the input video data to generate an elementary 
stream, generates a packetized elementary stream from the elementary stream, and describes, in the elementary 
stream, the information needed to generate the time stamp to be described in the header of the packetized elementary 

15 stream. 

[0034] A multiplexing apparatus for multiplexing the plurality of elementary streams generated by encoding a plurality 
of input video data comprises means for extracting the time stamp information associated with each of the plurality of 
elementary streams from the plurality of elementary streams and means for multiplexing the plurality of elementary 
streams based on the time stamp information extracted from each elementary stream. 

20 [0035] A decoding system for decoding the encoded stream generated by encoding source video data extracts the 
decoding time stamps contained in the encoded stream and decodes the encoded stream based on the decoding time 
stamps, which are information generated based on the number of fields in the source video data. 
[0036] A display system for generating decoded video data by decoding the encoded stream generated by encoding 
source video data and for displaying the decoded video data extracts the presentation time stamp contained in the 

25 encoded stream, decodes the encoded stream to generate decoded video data, and displays the decoded video data 
based on the presentation time stamps, which are information generated based on the number of fields in the source 
video data. 

Brief Description of Drawings 

30 

[0037] 

Figure 1 is a block diagram showing the configuration of the multiplexing system in a system that comprises a con- 
ventional MPEG encoder and decoder. 
35 Figure 2 is a schematic diagram showing the structure of each GOP. 

Figure 3 is a schematic block diagram showing the flow of video data. 

Figure 4 is a block diagram showing the configuration of the encoding/decoding system according to the present 
invention. 

Figure 5 is a schematic diagram showing an elementary stream and transport stream. 
40 Figure 6 is a block diagram showing the configuration of an MPEG encoder. 

Figure 7 is a schematic diagram illustrating a 3:2 pull-down process. 

Figure 8 is a schematic diagram showing the full pixel area and active video area of video data. 
Figure 9 is a schematic diagram showing the structure of each frame. 
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Figure 25 is a schematic diagram showing the syntax of picture data. 

Figure 26 is a schematic diagram showing the data of a sequence layer, GOP layer, and picture layer. 
Figure 27 is a block diagram showing the configuration of the multiplexing unit on the encoder side. 
Figure 28 is a schematic diagram illustrating the method of generating PES and TS packets from source video data. 
5 Figure 29 is a schematic diagram showing the data structure of a PES header. 

Figure 30 is a schematic diagram showing picture sequences. 
Figure 31 is a block diagram showing the configuration of an MPEG decoder. 

Best Mode for Carrying Out the Invention 

10 

[0038] Figure 4 shows a broadcasting system consisting of a main broadcasting station 141 and local broadcasting 
station 171 . 

[0039] The main broadcasting station 141 comprises a plurality of editing/processing studios 145Ato 145D, a plurality 
of MPEG encoders 142A to 142D, a plurality of MPEG decoders 144Ato 144D, at least one multiplexer 162A, and at 

15 least one demultiplexer 161 A. The broadcasting station 141 also includes an SDTI-CP (serial data transfer interface- 
content package) network 150 defined as SMPTE305M, through which each MPEG encoder, each MPEG decoder, the 
multiplexer 162A, and the demultiplexer 161 A can send and receive elementary streams. SDTI-CP, which is a commu- 
nications format proposed for transmission of elementary streams of MPEG, is defined as SMPTE305M. The elemen- 
tary stream transferred over the SDTI-CP network 150 is expressed as ES_over_SDTI-CP. 

20 [0040] The editing/processing studios 145A to 145D comprise video servers, video editors, special-effects devices, 
video switchers. They receive decoded base-band video data from the MPEG decoders, edit it or subject it to image 
processing, and output it to the MPEG encoders. In other words, editing/processing studios 145Ato 145D perform edit- 
ing and image-processing operations on base-band video signals rather than performing stream processing operations 
on encoded streams. 

25 [0041 ] The M PEG encoders 1 42A to 1 42D receive base-band input video signals from the editing/processing studios 
145A to 145D, and encode them according to the MPEG standard described above to generate elementary streams 
(ES). The elementary streams generated by the MPEG encoders are supplied to either of the MPEG decoders 144Ato 
144D or the multiplexer 162A through the SDTI-CP network 150. 

[0042] The MPEG decoders 144A to 144D receive the elementary streams supplied by the MPEG encoders 142A to 
30 142D or the demultiplexer 1 61 A through the SDTI-CP network 150, and decode them according to the MPEG standard. 
The multiplexer 1 62A is a circuit for multiplexing the plurality of video programs produced at the main broadcasting sta- 
tion 1 41 into one transport stream to distribute them to the local broadcasting station 1 71 or individual households. Spe- 
cifically, it receives a plurality of elementary streams corresponding to the plurality of video programs through the SDTI- 
CP network 1 50, generates packetized elementary streams by packetizing the elementary streams, and then generates 
35 transport stream packets from the packetized elementary streams. The multiplexer 1 62A generates a multiplexed trans- 
port stream by multiplexing the transport stream packets generated from the plurality of video programs. The configu- 
ration and processes of the multiplexer 162A will be described later. 

[0043] If the destination of the plurality of video programs is the local broadcasting station 1 71 , the multiplexed trans- 
port stream generated by the multiplexer 162A is supplied to the demultiplexer 161 B of the local broadcasting station 
40 171 through a network such as an ATM (asynchronous transfer mode) network or satellite line. The local broadcasting 
station 171 has exactly the same system configuration as the main broadcasting station 141 although they differ in 
scale, and thus detailed description will be omitted. 

[0044] If the destination of the plurality of video programs is the local broadcasting station 1 71 , the multiplexed trans- 
port stream generated by the multiplexer 162A is supplied to the MPEG decoder 170A contained in the set-top box at 
45 each household through a network such as an ATM (asynchronous transfer mode) network or satellite line, and 
decoded video data is supplied to the TV set. 

[0045] Figure 5 illustrates the differences between an elementary stream transmitted via an SDTI-CP network within 
a broadcasting station and a transport stream transferred via a public network. 

[0046] Within the broadcasting station, the elementary stream is transmitted via an SDTI-CP network. The SDTI-CP 
so network 150, which uses a communications format based on the SDI (serial data interface) standardized by 
SMPTE259M and capable of a transfer rate of 270 Mbps, can transmit elementary streams (ES) in MPEG format 
directly and is suitable for closed networks such as studios. Specifically, video data "V" and audio data "A" are packed 
in each frame and the stream can be edited easily along the frame boundaries defined by a frame sync (dotted line) as 
shown in Figure 5A. 

55 [0047] Between broadcasting stations or over public networks, video data is transmitted in the form of a transport 
stream. In a transport stream, all contents including video data and audio data are encapsulated into 188-byte packets, 
as shown in Figure 5B, to allow data transmission even through a public network with a limited data-transmission capac- 
ity. As is the case with elementary streams, "V" indicates a transport stream packet of video data and "A" indicates a 
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transport stream packet of audio data while a blank indicates a null packet. 

[0048] Now the MPEG encoders 142A to 142D will be described with reference to Figure 6. 

[0049] First, a supplementary explanation will be given about the input video data supplied to the MPEG encoders. 
In this embodiment, the input video data is 30-Hz video data generated by 3:2 pull-down conversion from source video 

5 data having a frame rate of 24 Hz. Specifically, the original source video data with a frame rate of 24 Hz consists of the 
frames F1 , F2, and so on, each of which has two fields (top field t1 , t2, ... and bottom field b1 , b2, ...). As shown in Figure 
7A, the 3:2 pull-down process generates a repeat field t1 1 by repeating the top field t1 in the first frame F1 - where the 
top field should appear first -- to form one frame from three fields, and generates a repeat field b-3' by repeating the bot- 
tom field b3 in the third frame F3 where the bottom field should appear first. In this way, the 3:2 pull-down process can 

10 convert source video data with a frame rate of 24 Hz into video data with a frame rate of 30 Hz, as shown in Figure 7A, 
by alternating 3-field frames and 2-field frames. 

[0050] Although in this embodiment input video data is generated by 3:2 pull-down, the present invention is not limited 
to video data whose input video data has undergone 3:2 pull-down. It can also be applied to video data that has not 
undergone 3:2 pull-down, provided the original source video has a frame rate of 30 Hz. 

15 [0051] The MPEG encoder shown in Figure 6 comprises an ancillary data separating circuit 101, afield counter 102, 
a 2:3 pull-down circuit 1 03, an encoding controller 1 04, a motion vector detector 1 05, a switching circuit 1 1 1 , a DCT cir- 
cuit 112, a quantizing circuit 113, an inverse quantizing circuit 114, an inverse DCT circuit 115, an adding circuit 116, 
memories 1 1 7 and 1 1 8, a motion compensating circuit 1 1 9, arithmetic circuits 1 20, 1 21 , and 1 22, a variable-length cod- 
ing circuit 125, and a send buffer 126. 

20 [0052] The ancillary data separating circuit 1 01 extracts ancillary data from the blanking interval of input video data. 
More particularly, as shown in Figure 8, it extracts the ancillary data inserted in the vertical blanking interval of input 
video data and the line number of the ancillary data. Such ancillary data includes, but is not limited to, text data, closed- 
captioning data, VITC (vertical interval time code) defined by SMPTE RP164, and LTC (linear time code) defined by 
RP196. In this embodiment, information about the extracted ancillary data is supplied to the controller 104 as 

25 Ancillary_data while information about the line number is supplied to the controller 1 04 as Line_number. Also, informa- 
tion about VITC is supplied to the controller 1 04 as Time_code_1 and information about LTC is supplied to the controller 
1 04 as Time_code_2. 

[0053] Besides, the ancillary data separating circuit 101 extracts the unique information possessed by input video 
data. Such unique information may be, for example, data about the location of the active video area AR2 with respect 

30 to the full pixel area AR1 of input video data as shown in Figure 8. Specifically, it may include the number of lines that 
represents the vertical start position of the active video area and the number of samples that represents the horizontal 
start position. In this embodiment, the information about the vertical and horizontal positions of the active video area 
are supplied to the controller 104 as V-phase and H-phase, respectively. Other examples of the unique information 
includes the source name given to the input video data and the location and time of photo shooting. 

35 [0054] The video data output from the ancillary data separating circuit 101 is supplied to the field counter 102 that 
follows. The field counter 1 02 is the circuit for counting the fields that compose each frame of the input video data. Then 
the field counter 102 supplies the count information of each frame to the controller 104 as FieldJD. If, for example, the 
video data shown in Figure 7A is supplied to the field counter 102, FieldJD of "0," "1 ," and "2" are output as the count 
information for frame F1 , which has three fields, and FieldJD of "0" and "1 " are output as the count information for frame 

40 F2, which has two fields. 

[0055] The field counter 1 02 further comprises two counters that count the fields in the input video data and outputs 
the count information to the controller 104 as PTS_counter and DTS_counter. 

[0056] When generating an ES header, PTS_counter is used to generate presentation time stamps (PTSs) and 
DTS_counter is used to generate decoding time stamps (DTSs). 

45 [0057] Now PTS_counter and DTS_counter will be described in detail with reference to Figure 9. 

[0058] Figure 9 shows the frame structure of each frame in the input video data as well as the relationship between 
PTS_counter and DTS_counter in each frame. Before going into details on Figure 9, a supplementary explanation will 
be given about the Repeat Jirstjield and Topjieldjirst flags. If the Repeat Jirstjield flag is set to "1 ," it indicates that 
a repeat field must be created during MPEG decoding and if the Repeat Jirstjield flag is set to "0," it indicates that a 

so repeat field need not be created during MPEG decoding. The Topjieldjirst flag indicates whether the first field of the 
frame is the top field or bottom field: the value "1" indicates that the top field appears earlier than the bottom field in the 
frame while the value "0" indicates that the bottom field appears earlier than the top field in the frame. 
[0059] Figure 9A illustrates the frame structure in the input video data described in Figure 7A. Specifically, the decod- 
ing of the first frame F1 does not involve simply generating a frame consisting of a top field and bottom field, but it 

55 involves generating a frame consisting of three fields by creating a repeat field by copying the top field. Accordingly, the 
corresponding Repeat Jirstjield flag becomes "1" and the Topjieldjirst flag becomes "1" 

[0060] In decoding frame F2, the Repeat Jirstjield flag is set to "0" because there is no need to generate a repeat 
field, and the Topjieldjirst flag is set to "0" because the bottom field appears earlier than the top field. 
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[0061] In decoding frame F3, the bottom field must be copied to create a repeat field and the coded frame must be 
converted into a three-field frame. Therefore, the Repeat_first_field flag is set to "1 " and the Top_field_first flag is set to 
"0." 

[0062] In decoding frame F4, there is no need to create a repeat field, so the Repeat_first_field flag is set to "0" and 
5 the Top_field_first flag is set to 1 . 

[0063] Since PTS_counter is the time stamp information underlying the PTS as described above, it must agree with 

the frame order of input video data. Specifically, PTS_counter is the value generated by a counter that increases from 

0 to 1 27 and then returns to 0 again. The value of the counter PTS_counter changes in the manner shown in Figure 9B. 

[0064] More particularly, since the first frame F1 in input video data is an l-picture and must be presented first, the 
w value of PTS_counter is "0." 

[0065] The value of PTS_counter for the second frame F2 is the value "0" of PTS_counter for frame F1 plus the 

number "3" of fields contained in frame F1 , and thus is "3" (= 0 + 3). 

[0066] The value of PTS_counter for the third frame F3 is the value "3" of PTS_counter for frame F2 plus the number 
"2" of fields contained in frame F2, and thus is "5" (= 3 + 2). The value of PTS_counter for the fourth frame F4 is the 
15 value "5" of PTS_counter for frame F3 plus the number "3" of fields contained in frame F3, and thus is "8" (= 5 + 3). The 
value of PTS_counter for the fifth frame F5 and subsequent frames are calculated in a similar manner. 
[0067] Besides, since DTS_counter is the time stamp information underlying the DTS, it must agree with the order of 
pictures in encoded streams rather than with the frame order of input video data. 

[0068] Now this will be described in more concrete terms with reference to Figure 9C. Since the first frame F1 is an 
20 l-picture, it must be decoded one frame earlier than it is displayed. In other words, since frame F0 preceding the frame 
F1 consists of two fields, the value of DTS_counter must be three fields ahead of the reference time "0," i.e., it must be 
"125," if the presentation time stamp PTS_counter = 0 is used as the reference time. DTS_counter is given as a value 
modulo 2 7 (= 128), and thus it cycles between 0 and 127. 

[0069] The value of DTS_counter for frame F4 encoded after frame F1 is equal to "0" (= 1 28 = 1 25 + 3), which is given 
25 as the value "1 25" of DTS_counter for frame F1 plus the number "3" of fields in frame F1 . 

[0070] Since frame F2 encoded next is a B-picture, the value of DTS_counter is equal to the value of PTS_counter, 
which is equal to "3." Similarly, frame F3 encoded next is a B-picture, and thus the value of DTS_counter is equal to the 
value of PTS_counter, which is equal to "5." The values of DTS_counter for frame F7 and subsequent frames are cal- 
culated similarly and the description thereof will be omitted herein. 
30 [0071] The field counter 102 generates PTS_counter and DTS_counter and supplies them to the controller 104 
according to the rules described above. 

[0072] The 2:3 pull-down circuit 1 03 receives the video data output from the field counter 1 02 and performs 2:3 pull- 
down. The 2:3 pull-down circuit 1 03 receives the video data with a frame rate of 30 Hz that has undergone 3:2 pull-down 
as shown in Figure 7A and generates video data with a frame rate or 24 Hz. More particularly, as shown in Figure 7B, 

35 the 2:3 pull-down circuit 103 converts video data with a frame rate of 30 Hz into video data with a frame rate of 24 Hz 
by removing the repeat fields tl ' and b3' inserted by 3:2 pull-down. In removing repeat fields, the 2:3 pull-down circuit 
1 03 analyzes the frame structure of the supplied video data and removes only the repeat fields that are found to occur 
at certain intervals. Thus, when analyzing the frame structure of video data, the 2:3 pull-down circuit 103 generates 
Repeat_first_field and Top_field_first flags as information about the frame structure and supplies them to the controller 

40 1 04. 

[0073] The motion vector detector 1 05 receives, in macroblocks, the video data output from the 2:3 pull-down circuit 
103 and processes the image data in each frame as an l-picture, P-picture, or B-picture according to a predetermined 
sequence. The question as to how to process the image of each frame -- as an l-picture, P-picture, or B-picture -- has 
been predetermined according to the GOP structure specified by the operator. Any motion vector MV detected is sup- 

45 plied to the controller 1 04 and motion compensating circuit 1 1 9. 

[0074] When the intra-picture prediction mode is activated, the switching circuit 1 1 1 closes the contact a. Therefore, 
the macroblock data is transmitted to the transmission path through the DCT circuit 1 1 2, quantizing circuit 1 1 3, variable- 
length coding circuit 125, and send buffer 126, as is the case with l-picture data. The quantized data is also supplied to 
the frame memory 1 17 for backward predictive pictures through the inverse quantizing circuit 1 14, inverse DCT circuit 

so 115, and arithmetic unit 1 1 6. On the other hand, when the forward prediction mode is activated, the switch 1 1 1 closes 
the contact b, the image data (the image data of the l-picture in this case) stored in the frame memory 1 1 8 for forward 
predictive pictures is read out, and compensation is made by the motion compensating circuit 119 based on the motion 
vector MV supplied by the motion vector detector 105. In other words, when instructed to activate the forward prediction 
mode, the motion compensating circuit 119 reads data to generate predicted picture data, by offsetting the read 

55 address of the frame memory 1 18 for forward predictive pictures from the location that corresponds to the location of 
the macroblock currently output by the motion vector detector 105 by the amount equivalent to the motion vector. 
[0075] The predicted picture data output by the motion compensating circuit 1 1 9 is supplied to the arithmetic unit 1 20. 
Then, from the data in the macroblock of the reference image, the arithmetic unit 120 subtracts the predicted picture 
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data supplied by the motion compensating circuit 1 1 9 and corresponding to the macroblock, and outputs the difference 
(prediction error). This differential data is transmitted to the transmission path through the DCT circuit 112, quantizing 
circuit 113, variable-length coding circuit 125, and send buffer 126. Also, this differential data is decoded locally by the 
quantizing circuit 1 1 4 and inverse DCT circuit 1 1 5, and is input to the arithmetic unit 11 6. 

5 [0076] The arithmetic unit 116 has also been supplied with the same data as the predicted picture data supplied to 
the arithmetic unit 120. The arithmetic unit 116 adds the predicted picture data output by the motion compensating cir- 
cuit 119, to the differential data output by the inverse DCT circuit 1 15. This produces the image data of the original 
(decoded) P-picture. The image data of the P-picture is supplied to the backward predictive picture section of the frame 
memory 1 1 7, where it is stored. 

10 [0077] After the data of the l-picture and P-picture is stored in the forward predictive picture section 1 1 8 and the back- 
ward predictive picture section 117, respectively, the motion vector detector 105 processes the next picture, B-picture. 
In intra-picture prediction mode or forward prediction mode, the switch 1 1 1 closes the contacts a or b, respectively. The 
picture is processed in the same manner as P-pictures and the data is transmitted. 

[0078] On the other hand, when the backward prediction mode or bidirectional prediction mode is activated, switch 

15 111 closes the contact c or d, respectively. 

[0079] In backward prediction mode with the contact c in the switch 1 1 1 closed, the image data (images of the P-pic- 
ture in this case) stored in the backward predictive picture section 1 17 is read out and has its motion compensated by 
the motion compensating circuit 119 according to the motion picture output by the motion vector 105. In other words, 
when the backward prediction mode is activated, the motion compensating circuit 119 reads data to generate predicted 

20 picture data, by offsetting the read address of the backward predictive picture section 1 1 7 from the location that corre- 
sponds to the location of the macroblock currently output by the motion vector detector 105 by the amount equivalent 
to the motion vector. 

[0080] The predicted picture data output by the motion compensating circuit 1 1 9 is supplied to the computing unit 1 21 . 
Then the computing unit 1 21 subtracts the predicted picture data supplied by the motion compensating circuit 1 1 9, from 
25 the data in the macroblock of the reference image and outputs the difference. This differential data is transmitted to the 
transmission path through the DCT circuit 112, quantizing circuit 113, variable-length coding circuit 125, and send 
buffer 126. 

[0081] In bidirectional prediction mode with the contact d in the switch 1 1 1 closed, the image data (images of the I- 
picture in this case) stored in the forward predictive picture section 118 and image data (images of the P-picture in this 

30 case) stored in the backward predictive picture section 1 17 are read out and have their motions compensated by the 
motion compensating circuit 119 according to the motion picture output by the motion vector detector 105. 
[0082] In other words, when the bidirectional prediction mode is activated, the motion compensating circuit 1 1 9 reads 
data to generate predicted picture data, by offsetting the read addresses of the forward predictive picture section 118 
and backward predictive picture section 1 1 7 from the locations that correspond to the locations of the macroblock cur- 

35 rently output by the motion vector detector 1 05 by the amount equivalent to the motion vectors (for both forward predic- 
tive picture and backward predictive picture, in this case). The predicted picture data output by the motion 
compensating circuit 1 19 is supplied to the computing unit 122. Then the computing unit 122 subtracts the average of 
the predicted picture data supplied by the motion compensating circuit 1 1 9, from the data in the macroblock of the ref- 
erence image supplied by the motion vector detector 1 05 and outputs the difference. This differential data is transmitted 

40 to the transmission path through the DCT circuit 1 1 2, quantizing circuit 1 1 3, variable-length coding circuit 1 25, and send 
buffer 126. 

[0083] The images of B-pictures are not stored in the frame memories 117 and 118 because they are not used as 
predicted pictures for other pictures. 

[0084] The controller 1 04 controls all the circuits involved in the prediction mode processing, DCT mode processing, 
45 and quantization processing described above. Besides, the controller 1 04 supplies all the coding parameters, including 
motion vectors, picture types, prediction modes, DCT modes, quantizing steps, generated during the encoding of pic- 
tures to the variable-length coding circuit 125. 

[0085] Furthermore, the controller 104 receives V-phase, H-phase, Time_code1, Time_code2, Ancillary_data, and 
Line_number information from the ancillary data separating circuit 101 and receives DTS_counter, PTS_counter, and 
so FieldJD information from the field counter 102. Then it supplies the received V-phase, H-phase, Time_code1, 
Time_code2, Ancillary_data, Line_number, DTS_counter, PTS_counter, and FieldJD information to the variable-length 
coding circuit 125 as MPEG_ES_editing_information (i). 

[0086] The variable-length coding circuit 1 25 converts the quantized DCT coefficient received from the quantizing cir- 
cuit 113 and coding parameters received from the controller 104 into variable-length codes to generate an encoded 
55 stream according to the syntax of elementary streams specified by the MPEG standard. 

[0087] A characteristic feature of this embodiment is that the variable-length coding circuit 1 25 also converts the infor- 
mation supplied from the controller 104 as MPEG_ES_editing_information (i) into variable-length codes and inserts 
them into the encoded stream. The syntax of encoded streams and the syntax of MPEG_ES_editing_information (i) will 
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be described in detail later. 

[0088] Now the syntax of bit streams will be described with reference to Figures 10 to 26. Incidentally, Figure 26 is an 
explanatory drawing illustrating the data structure of an MPEG encoded stream in an easy-to-understand form while 
Figures 1 0 to 25 describe the syntax in detail. 
5 [0089] Figure 1 0 shows the syntax of a video stream of MPEG. The MPEG encoder 42 generates encoded elemen- 
tary streams according to the syntax shown in Figure 10. In the descriptions of syntaxes that follow, functions and con- 
ditional statements are shown in lightface while data elements are shown in boldface. Data items are expressed in 
mnemonic form that represents their name, bit length, type, and transmission order. 

[0090] First the functions used in the syntax shown in Figure 1 0 will be described. Actually, the syntax shown in Figure 
10 10 is used by the MPEG encoder 44 to extract meaningful data elements from the encoded bit stream received. The 
syntax used by the MPEG encoder 42 is the syntax obtained by omitting the conditional statements such as if and while 
statements from the syntax shown in Figure 1 0. 

[0091] next_start_code() described first in video_sequence () is designed to search a bit stream for a start code. In 
any encoded stream generated according to the syntax shown in Figure 10, the data element defined by 
15 sequence_header() and sequence_extension() are described first. The sequence_header() function is used to define 
header data for the sequence layer of an MPEG bit stream while the sequence_extension() function is used to define 
extension data for the sequence layer of the MPEG bit stream. 

[0092] The "do { } while" syntax placed next to the sequence_extension() function indicates that the data elements 
described based on the function in the braces { } of the do statement will remain in the encoded data stream while the 

20 condition defined by the while statement is true. The nextbits() function contained in the while statement is used to com- 
pare the bits or bit string described in the bit stream with the data elements referenced. In the example shown in Figure 
10, the nextbits() function compares the bit string in the bit stream with sequence_end_code that indicates the end of 
the video sequence, and if they do not match, the condition in the while statement holds true. Therefore, the "do { } 
while" syntax placed next to the sequence_extension() function indicates that the data elements defined by the function 

25 in the do statement will remain in the encoded bit stream until sequence_end_code that indicates the end of the video 
sequence is encountered. 

[0093] In the encoded bit stream, following the data elements defined by the sequence_extension() function, the data 
elements defined by extension_and_user_data(0) have been described. The extension_and_user_data(0) function is 
used to define extension data and user data for the sequence layer of an MPEG bit stream. The "do { } while" syntax 

30 placed next to extension_and_user_data(0) indicates that the data elements described based on the function in the 
braces { } of the do statement will remain in the bit stream while the condition defined by the while statement is true. 
The nextbits() function contained in the while statement is used to determine the match between the bits or bit string in 
the bit stream and picture_start_code or group_start_code. If the bits or bit string in the bit stream and 
picture_start_code or group_start_code match, the condition defined by the while statement holds true. Therefore, the 

35 "do { } while" syntax indicates that if picture_start_code or group_start_code appears in the encoded bit stream, the 
data element codes defined by the function in the do statement are described next to the start code. The if statement 
described at the beginning of the do statement specifies the condition that group_start_code appears in the encoded 
bit stream. If the condition presented by the if statement is true, the data elements defined by 
group_of_picture_header() and extension_and_user_data(1) are described in sequence next to group_start_code in 

40 the encoded bit stream. The group_of_picture_header() function is used to define header data for the GOP layer of an 
MPEG encoded bit stream while the extension_and_user_data(1) function is used to define extension data and user 
data for the GOP layer of the MPEG encoded bit stream. 

[0094] Besides, in this encoded bit stream, next to the data elements defined by group_of_picture_header() and 
extension_and_user_data(1), data elements defined by picture_header() and picture_coding_extension() have been 
45 described. Of course, if the condition of the if statement described above does not hold true, the data elements defined 
by group_of_picture_header() and extension_and_user_data(1) are not described, and thus next to the data elements 
defined by extension_and_user_data(0), the data elements defined by picture_header(), picture_coding_extension() 
and extension_and_user_data(2) are described. 

[0095] The picture_header() function is used to define header data for the picture layer of an MPEG encoded bit 
50 stream while the picture_coding_extension() function is used to define first extension data for the picture layer of the 
MPEG encoded bit stream. The extension_and_user_data(2) function is used to define extension data and user data 
for the picture layer of the MPEG encoded bit stream. The user data defined by extension_and_user_data(2) has been 
defined in the picture layer and can be defined for each picture. 

[0096] In the encoded bit stream, next to the user data in the picture layer, the data elements defined by picture_data() 
55 have been described. The picture_data() function is used to describe data elements associated with a slice layer and 
macroblock layer. 

[0097] The while statement described next to the picture_data() function is the function used to judge the condition of 
the next if statement while the condition defined by the while statement is true. The nextbits() function contained in the 
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while statement is used to determine whether picture_start_code or group_start_code has been described in the 
encoded bit stream. If picture_start_code or group_start_code has been described in the encoded bit stream, the con- 
dition defined by the while statement holds true. 

[0098] The if statement that appears next is the conditional statement used to determine whether 
5 sequence_end_code has been described in the encoded bit stream. It indicates that if sequence_end_code has not 
been described, the data elements defined by sequence_header() and sequence_extension() have been described. 
Since sequence_end_code is the code that indicates the end of the sequence of an encoded video stream, the data 
elements defined by sequence_header() and sequence_extension() should remain in the encoded video stream unless 
the encoded video stream has ended. 
10 [0099] The data elements described here by sequence_header() and sequence_extension() are exactly the same as 
the data elements described by sequence_header() and sequence_extension() at the beginning of the sequence of the 
video stream. In this way, the same data is described in a stream more than once to avoid cases in which it will become 
impossible to receive sequence layer data and decode the stream when the data stream is received from the middle 
(e.g., the part of the bit stream that corresponds to the picture layer) by the bit stream receiver. 
15 [0100] After the data elements defined by the last sequence_header() and sequence_extension(), i.e., at the end of 
the data stream, two-bit sequence_end_code is described indicating the end of the sequence. 

[0101] Now detailed description will be given of sequence_header(), sequence_extension(), 

extension_and_user_data(0), group_of_picture_header(), picture_header(), picture_coding_extension(), and 
picture_data. 

20 [0102] Figure 11 illustrates the syntax of sequence_header(). The data elements defined by sequence_header() 
include sequence_header_code, horizontal_size_value, vertical_size_value, aspect_ratio_information, 
frame_rate_code, bit_rate_value, marker_bit, vbv_buffer_size_value, constrained_parameter_flag, 
load_intra_quantizer_matrix, intra_quantizer_matrix[64], load_non_intra_quantizer_matrix, 

non_intra_quantizer_matrix, etc. 

25 [0103] sequence_header_code is the data that represents the start synchronization code of the sequence layer. 
horizontal_size_value is the data that consists of the low-order 12 bits of the horizontal pixel count of an image. 
vertical_size_value is the data that consists of the low-order 12 bits of the vertical line count of an image. 
aspect_ratio_information is the data that represents the aspect ratio of a pixel or a display screen. frame_rate_code is 
the data that represents the display cycle of an image. bit_rate_value is the data that consists of the low-order 18 bits 

30 (rounded up to the nearest multiple of 400 bps) of the bit rate used to limit the amount of bits generated. marker_bit is 
the bit data that is inserted to avoid start code emulation. vbv_buffer_size_value represents the low-order 1 0 bits of the 
value that determines the size of the virtual buffer (video buffer verifier) for controlling the amount of codes generated. 
constrained_parameter_flag is the data which indicates that parameters fall within limits. load_intra_quantizer_matrix is 
the data that indicates the existence of quantization matrix data for intra MB. intra_quantizer_matrix[64] is the data that 

35 represents the value of the quantization matrix for intra MB. load_non_intra_quantizer_matrix is the data that indicates 
the existence of quantization matrix data for non-intra MB. non_intra_quantizer_matrix is the data that represents the 
value of the quantization matrix for non-intra MB. 

[0104] Figure 1 2 illustrates the syntax of sequence_extension(). The data elements defined by sequence_extension() 
include extension_start_code, extension_start_code_identifier, profile_and_level_indication, progressive_sequence, 
40 chroma_format, horizontal_size_extension, vertical_size_extension, bit_rate_extension, vbv_buffer_size_extension, 
low_delay, frame_rate_extension_n, frame_rate_extension_d, etc. 

[0105] extension_start_code is the data that represents the start synchronization code of extension data. 
extension_start_code_identifier is the data that indicates which extension data will be sent. profile_and_level_indication 
is the data used to specify the profile and level of video data. progressive_sequence is the data which indicates that 

45 video data is to be scanned sequentially. chroma_format is the data used to specify the color difference format of video 
data. horizontal_size_extension represents the high-order 2 bits of the data to be added to horizontal_size_value in the 
sequence header. vertical_size_extension represents the high-order 2 bits of the data to be added to 
vertical_size_value in the sequence header. bit_rate_extension represents the high-order 12 bits of the data to be 
added to bit_rate value in the sequence header. vbv_buffer_size_extension represents the high-order 8 bits of the 

so data to be added to vbv_buffer_size_value in the sequence header. low_delay is the data which indicates that no B-pic- 
ture is included. frame_rate_extension_n is used in conjunction with frame_rate_code in the sequence header to obtain 
the frame rate. frame_rate_extension_d is used in conjunction with frame_rate_code in the sequence header to obtain 
the frame rate. 

[0106] Figure 13 illustrates the syntax of extension_and_user_data(i). When "i" is other than 1, 

55 extension_and_user_data(i) describes only the data elements defined by user_data(), and not the data elements 
defined by extension_data(). Therefore, extension_and_user_data(0) describes only the data elements defined by 
user_data(). 

[0107] First, the functions used by the syntax shown in Figure 13 will be described. The nextbitsQ function is used to 
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compare the bits or bit string in the bit stream with the data element to be decoded next. 

[0108] user_data() in Figure 14 illustrates the characteristic features of this embodiment. As shown in Figure 14, the 
user_data() function is used to describe the data elements associated with user_data_start_code, V-phase(), H- 
phaseQ, Time_code(), Picture_order(), Ancillary_data(), history_data(), and user_data(). 
5 [0109] user_data_start_code is the start code used to indicate the start of the user data area in the picture layer of 
an MPEG bit stream. The if statement described next to this code specifies to run the while syntax that follows if i in 
user_data(i) is "0." The while syntax remains true unless 24-bit data consisting of twenty-three "O's" and accompanying 
"1" appears in the bit stream. 

[0110] The 24-bit data consisting of twenty-three "O's" and accompanying "1" is added to the beginning of all start 
10 codes, allowing the nextbits() function to find the location of each of the start codes in the bit stream. 

[0111] If the while statement is true, it follows that i in user_data(i) is "0," and thus there should be 
extension_and_user_data(0) in the sequence layer. This means that in the sequence layer in Figure 26, data elements 
associated with extension_and_user_data(0) 205 have been described. If a bit string (DataJD) representing V-Phase 
is detected, the nextbits() function in the next if statement knows that the subsequent bits describe the V- Phase data 
15 elements indicated by V-Phase(). If a bit string (DataJD) representing H-Phase is detected, the nextbits() function in 
the next Else if statement knows that the subsequent bits describe the H-Phase data elements indicated by H-Phase(). 
[0112] This means that the data elements associated with V-Phase() 220 and H-Phase() 221 have been described in 
the user data area of the sequence layer as shown in Figure 26. 

[0113] As shown in Figure 15, DataJD of V-Phase is a bit string representing "01." DataJD of H-Phase is a bit string 
20 representing "02." 

[0114] Now the syntax of V-Phase() described in the bit stream will be explained with reference to Figure 16. As 
described above, DataJD is the 8-bit data which indicates that the data elements of the next bit string is V-Phase, i.e., 
the value "01 " shown in Figure 1 5. V-Phase is the 1 6-bit data that indicates the first line to be encoded in a video signal 
frame. In other words, V-Phase is the data that indicates the vertical line number of the active video area. 
25 [0115] Now the syntax of H-Phase() described in the bit stream will be explained with reference to Figure 17. As 
described above, DataJD is the 8-bit data which indicates that the data elements of the next bit string is H-Phase, i.e., 
the value "02" shown in Figure 15. H-Phase is the 8-bit data that indicates the first sample to be encoded in a video 
signal frame. In other words, H-Phase is the data that indicates the horizontal pixel sample position of the active video 
area. 

30 [0116] Returning to Figure 14, the next Else if statement executes the next while syntax if i in 

extension_and_user_data(i) is 2. Description of the while syntax will be omitted because it has the same meaning as 
the while syntaxes described above. 

[0117] When the while syntax is true, if a bit string indicating Time codel or Time code2 is detected, the nextbits() 
function in the next if statement knows that the subsequent bits describe the time code data elements indicated by 
35 Time_code(). This means that if i in extension_and_user_data(i) is 2, this user data is contained in the picture layer. 
That is, the data elements represented by Time_code() 241 have been described in the user data area of the picture 
layer as shown in Figure 26. 

[0118] DataJD of Time codel is a bit string representing "03" as shown in Figure 15. Time codel data is the VITC 
(vertical interval time code) that represents the time code inserted in the vertical blanking interval of an image. DataJD 
40 of Time code2 is a bit string representing "04" as shown in Figure 15. Time code2 data is the LTC (longitudinal time 
code or linear time code) that represents the time code recorded on the time code track of the recording medium. 
[0119] Figures 18 and 19 show the syntax of Time_code (). As shown in Figure 18, the time code consists of 72-bit 
data. Figure 1 9 shows the concrete data structure. 

[0120] In Figure 19, colorjramejlag represents the control flag of color frame information while DropJrameJIag 
45 that follows represents the control flag of dropped frames. The six bits from the third bit to the eighth bit represent the 

'frame' section of the time code: field_phase represents the control flag of phase correction. The seven bits from the 

10th bit to the 16th bit represent the 'seconds' section of the time code. The '1' in the 17th, 34th, 51st, and 68th bits is 

a marker bit used to prevent 0 from occurring 23 times successively. The insertion of the marker bit at certain intervals 

can prevent start code emulation. 
so [0121] binary_group in the 18th, 26th, and 27th bits represents a control flag for binary groups. The seven bits from 

the 1 9th bit to the 25th bit represent the 'minutes' section of the time code while the six bits from the 28th bit to the 33rd 

bit represent the 'hours' section of the time code. 

[0122] In Figure 14, if a bit string indicating a picture order is detected, the nextbits() function in the Else if statement 
knows that the subsequent bits describe the picture order data elements indicated by Picture_Order(). DataJD of 
55 Picture_Order() is a bit string representing "05" as shown in Figure 15. 

[0123] Now the syntax of Picture_Order() inserted actually into the elementary stream (ES) by the encoder will be 
described with reference to Figure 20. As described above, DataJD is the 8-bit data which indicates that the subse- 
quent data is the Picture_Order data and its value is "05." DTS_presence is the 1-bit data that indicates the presence 
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or absence of the coding order DTS_counter. For example, if DTS_counter = PTS_counter as in the case of B-pictures, 
only the presentation order PTS_counter exists and the bit of DTS_presence becomes "0." Conversely, in case of P- 
pictures and l-pictures, the coding order DTS_counter and presentation order PTS_counter are not equal, so both cod- 
ing order DTS_counter and presentation order PTS_counter exist and the bit of DTS_presence becomes 1. As 
5 described in Figure 26, the data elements associated with Picture_Order() are described in the user data area of the 
picture layer as is the case with Time_Code(). 

[0124] As described above, PTS_counter is the value generated by the field counter 102 in the MPEG encoder. It is 
the 7-bit data which represents the presentation order and which is incremented by 1 each time one field of the input 
video data is filled. This 7-bit data is given as the remainder of modulo division and takes on values from 0 to 127. The 
w if statement indicates that DTS_counter is incremented if the bit of DTS_presence is 1 , i.e., in the case of a P-picture 
and l-picture. 

[0125] Marker_bits is inserted every 1 6 bits to prevent start code emulation, a phenomenon in which a described bit 
string of user data accidentally matches the start code described above leading to a high possibility of image corruption. 
[0126] DTS_counter is the value generated by the field counter 102 in the MPEG encoder. It is the 7-bit data which 
15 represents the coding order and which is incremented by 1 each time one field of the input video data is encoded. This 
7-bit data is given as the remainder of modulo division and takes on values from 0 to 127. 

[0127] Returning to Figure 14, the while syntax has the same meaning as the while syntaxes described above, and 
thus description thereof will be omitted. When the while syntax is true, if a bit string indicating ancillary data is detected, 
the nextbits() function in the next if statement knows that the subsequent bits describe the ancillary data elements indi- 
20 cated by Ancillary_data(). DataJD of Ancillary_data() is a bit string representing "07" as shown in Figure 15. As shown 
in Figure 26, the data elements associated with Ancillary_data() have been described in the user data area of the pic- 
ture layer as is the case with Picture_Order() and Time_Code(). 

[0128] Now the syntax of Ancillary_data() that adds identifiers to ancillary data will be described with reference to Fig- 
ure 21. Ancillary_data(), which is inserted as user data in the picture layer, includes a field identifier (FieldJD), a line 
25 number (Line_number), and ancillary data. 

[0129] DataJD is 8-bit data which is an ancillary data in the user data area, having a value of "07" as shown in Figure 
15. 

[0130] FieldJD is the 2-bit data that is added to each field in coded frames when the value of 
progressive_sequenceJlag, which indicates whether the input video data is progressive video, is "0," i.e., when the 
30 input video data is interlaced video data. 

[0131] Now FieldJD will be described with reference to Figure 7. 

[0132] If repeatjirstjield contains "0," the given frame has two fields: FieldJD of the first field is set to "0" and 
FieldJD of the second field is set to "1 ." If repeatjirstjield contains "1 ," the given frame has three fields: FieldJD of 
the first, second, and third fields is set to "0," "1 ," and "2," respectively. 
35 [0133] Now more detailed description will be provided with reference to Figure 7C. The encoded stream shown in Fig- 
ure 7C is obtained when the input video data shown in Figure 7B is encoded. This encoded stream is an elementary 
stream consisting of a plurality of access units (AU1, AU2, ...). Figure 70 shows the ancillary data and FieldJD infor- 
mation described in the elementary stream. 

[0134] Frame F1 of this encoded stream contains 0, 1 , and 2 as FieldJD. In other words, when FieldJD = 0, ancillary 
40 data "0" about that field is described in the stream, when FieldJD = 1 , ancillary data "1 " about that field is described in 
the stream, and when FieldJD = 2, ancillary data "2" about that field is described in the stream. This means that in the 
picture of frame F1 , the data elements associated with Ancillary_data() 243 are repeated as many times as the number 
of the fields in frame F1 , as shown in Figure 26. 

[0135] FieldJD is added for each coded frame when the value of progressive_sequenceJlag, is "1 ," i.e., when the 
45 input video data is 1 . If both repeatjirstjield and Top Jield Jirst contain FieldJD of "0," the given coded frame has one 
progressive frame and thus "0" is set. If repeatjirstjield contains "1" and Topjieldjirst contains "0," the given coded 
frame has two progressive frames and thus "0" and "1" are set. If both repeatjirstjield and Topjieldjirst contain "1 ," 
the given coded frame has three progressive frames and thus "0" to "2" is set. 

[0136] Line_number is 14-bit data which represents the line number of the line where the ancillary data of each frame 
50 is described. This line number has been specified by ITU-R, BT.656-3, SMPTE274M, SMPTE293M, and SMPTE296M. 
[0137] Ancillary_datajength is the 16-bit data which represents the data length of ancillary_data_payload. 
Ancillary_data_payload represents the content of 22-bit ancillary data. If the value of Ancillary_datajength for 
Ancillary_data_payload is larger than the value j (default of 0), the value j (data length of Ancillary_datajength) is incre- 
mented by 1 and description starts from the bit string of the value j. 
55 [0138] The While syntax that follows shows the syntax of bytealigned(). It describes Zero_bit (1 -bit data "0") when the 
next data is not bytealigned() (when the While syntax is true). 

[0139] Returning to Figure 14, if a bit string indicating history data is detected, the nextbits() function in the next Else 
if statement knows that the subsequent bits describe the data elements of history data indicated by History_data(). 
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DataJD of History_data() is a bit string representing "08" as shown in Figure 15. The data represented by DataJD of 
"08" represents history data that includes the history information of coding parameters. History_data() is described in 
detail in U.S. patent application Ser. No. 09/265,723, and thus description thereof is omitted herein. 
[0140] If a bit string indicating user data is detected, the nextbits() function in the final if statement knows that the sub- 
5 sequent bits describe the user_data data elements indicated by user_data(). 

[0141] The bit strings from which the nextbitsQ functions in Figure 14 know that the subsequent bits describe appro- 
priate data elements are described as DataJD shown in Figure 15. However, the use of "00" as DataJD is prohibited. 
The data represented by DataJD of "80" represents a control flag while the data represented by DataJD of "FF" rep- 
resents user data. 

10 [0142] Figure 22 illustrates the syntax of group_of_picture_header(). The data element defined by 

group_of_picture_header() consists of group_start_code, time_code, closed_gop, and broken Jink. 
[0143] group_start_code is the data that represents the start synchronization code of the GOP layer. time_code rep- 
resents the time from the beginning of the sequence of the first picture in the GOP. closed_gop is the flag which indi- 
cates that the images in the GOP can be played back independent of other GOPs. brokenjink is the flag which 

15 indicates that the B-picture at the beginning of GOP cannot be played back correctly due to editing. The 
extension_and_user_data(1) function is used to describe only the data elements defined by user_data(), as is the case 
with extension_and_user_data(0). 

[0144] Now, with reference to Figures 23 to 25, description will be given of picture_header(), 

picture_coding_extension(), and picture_data() used to describe data elements associated with the picture layer of 
20 encoded streams. 

[0145] Figure 23 illustrates the syntax of picture_header(). The data elements defined by picture_header() include 
picture_start_code, temporal_reference, picture_coding_type, vbv_delay, full_pelJorward_vector, forwardJ_code, 
full_pel_backward_vector, backwardJ_code, extra_bit_picture, and extraJnformation_picture. 

[0146] Specifically, picture_start_code is the data that represents the start synchronization code of the picture layer. 
25 temporal_reference is the number that indicates the presentation order of pictures and is reset at the beginning of a 
GOP. picture_codingJype is the data that represents a picture type. 

[0147] vbv_delay is the data that represents the initial state of a VBV buffer and is set for each picture. The pictures 
in the encoded elementary stream transmitted from the sending system to the receiving system is placed in the VBV 
buffer provided in the receiving system, fetched (read out) from this VBV buffer at the time specified by the DTS (decod- 
30 ing time stamp), and supplied to the decoder. The time defined by vbv_delay is the period from the moment the picture 
to be decoded is started to be placed in the VBV buffer until the picture to be encoded is read out from the VBV buffer, 
i.e., until the time defined by the DTS. The use of vbv_delay stored in the picture header allows seamless splicing avoid- 
ing discontinuity in the occupancy of the VBV buffer. 

[0148] full_pelJorward_vector is the data that indicates whether the accuracy of forward motion vectors should be 
35 expressed in integers or half-pixels, forward J_code is the data that indicates the search range of forward motion vec- 
tors. full_pel_backward_vector is the data that indicates whether the accuracy of backward motion vectors should be 
expressed in integers or half-pixels. backwardJ_code is the data that indicates the search range of backward motion 
vectors. extra_bit_picture is the flag that indicates the existence of subsequent additional information. If 
extra_bit_picture is "1," extraJnformation_picture follows. If extra J)it_pictu re is "0", no subsequent data exists. 
40 extraJnformation_picture is the information reserved by the standard. 

[0149] Figure 24 illustrates the syntax of picture_coding_extension(). The data elements defined by 

picture_coding_extension() include extension_start_code, extension_start_codeJdentifier, f_code[0][0], f_code[0][1], 
f_code[1][0], f_code[1][1], intra_dc_precision, picture_structure, topjieldjirst, frame_predictivejrame_dct, 
concealment_motion_vectors, q_scale_type, intra_vlcJormat, alternate_scan, repeatjirstjield, chroma_420Jype, 
45 progressivejrame, composite_displayJlag, v_axis, field_sequence, sub_carrier, burst_amplitude, and 
sub_carrier_phase 

[0150] extension_start_code indicates the start of extension data in the picture layer. extension_start_codeJdentifier 
is the code that indicates what extension data is sent. f_code[0][0] is the data that indicates the search range of forward 
horizontal motion vectors. f_code[0][1] is the data that indicates the search range of forward vertical motion vectors. 

so f_code[1][0] is the data that indicates the search range of backward horizontal motion vectors. f_code[1][1] is the data 
that indicates the search range of backward vertical motion vectors. intra_dc_precision is the data that represents the 
accuracy of the DC coefficient. picture_structure is the data that indicates whether the picture has a frame structure or 
field structure. In the case of the field structure, it also indicates whether the field is an upper field or lower field, 
topjieldjirst is the flag that indicates whether the first field is the top field or bottom field in the case of the frame struc- 

55 ture. frame_predictivejrame_dct is the data which indicates that the frame mode DCT prediction is only in the frame 
mode in the case of the frame structure. concealment_motion_vectors is the data which indicates that intra-macrob- 
locks are provided with motion vectors for hiding transmission errors. q_scalejype is the data that indicates which 
quantization scale to use, linear or non-linear. intra_vlcJormat is the data that indicates whether to use another two- 
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dimensional VLC (variable-length code) for intra-macroblocks. alternate_scan is the data that indicates macroblock is 
equal to or more than 34. If the horizontal difference is 34 or larger, 33 is added to the value of 
macroblock_address_increment. macroblock_address_increment is the data that represents the horizontal difference 
between the reference macroblock and previous macroblock. If macroblock_address_increment is preceded by one 

5 macroblock_escape string, the actual horizontal difference between the reference macroblock and previous macroblock 
is the value of macroblock_address_increment plus 33. macroblock_quantiser_scale_code represents the size of the 
quantization step specified for each macroblock. Although slice_quantiser_scale_code has been specified for each 
slice layer to indicate the quantization step size of the slice layer, the quantization step size of the reference macroblock 
is selected if macroblock_quantiser_scale_code has been specified for the reference macroblock. 

w [01 51 ] Now the multiplexer 1 62A will be described with reference to Figure 27. 

[0152] The multiplexer 1 62A comprises a plurality of packetizers 301 to 309, a plurality of transport stream generators 
(TS Gen.) 31 1 to 319, a plurality of system target decoder buffers (STD buffers) 321 to 329, a multiplexing circuit 330, 
and a multiplexing controller 300. 

[0153] The packetizers 301 to 309 receive the respective elementary streams output by MPEG encoders and pack- 
15 etize the elementary streams to generate packetized elementary streams (PES). 

[0154] Figure 28 illustrates the relationship among an elementary stream (ES), a packetized elementary stream 
(PES), and transport stream packets. 

[0155] When source video data is encoded, an elementary stream, such as the one shown in Figure 28B, consisting 
of access units AU1, AU2, ... is generated. Figure 28C illustrates packetization performed by a packetizer. The pack- 
20 etizer packetizes a plurality of access units and adds a PES header to the beginning of the packet. 

[0156] Figure 29 illustrates the PES header. As shown in the figure, the PES header consists of Packet Start Code, 
Stream ID, Packet Length, symbol "10," Flag Control Code, PES Header Length, and Conditional Coding. The MPEG 
standard stipulates that the conditional coding must contain presentation time stamp (PTS) and decoding time stamp 
(DTS) information. 

25 [0157] Each of the transport stream generators (TS Gen.) 31 1 to 31 9 generate a transport stream consisting of 1 88- 
byte transport stream packets from the packetized elementary streams output by the packetizers 301 to 309, as shown 
in Figure 28D. 

[0158] The system target decoder buffers (STD buffers) 321 to 329 receive the transport streams output by the trans- 
port stream generators 311 to 31 9 and buffer them. The STD buffers are fixed-capacity buffers specified by the MPEG 
30 standard and are provided for the purpose of simulation to prevent receive buffer from overflowing and underflowing on 
the MPEG decoder side. 

[0159] The multiplexing circuit 330 receives a transport stream from each of the system target decoder buffers 321 to 
329 and multiplexes the transport streams according to the schedule set by the controller 300. 

[0160] Next, the configuration and processes of the packetizers will be described in detail with reference to Figures 
35 27 and 30. 

[0161] Each of the packetizer comprises a buffer 341 for buffering the elementary streams received, a parsing circuit 
342 for parsing the syntax of the elementary streams received, and packetizing circuit 343 for packetizing the elemen- 
tary streams output from the buffer. 

[0162] The parsing circuit 342 extracts PTS_counter and DTS_counter described in the elementary stream and sup- 
40 plies them to the packetizing circuit 343. More particularly, the parsing circuit 342 converts the received elementary 
stream into variable-length codes and searches the elementary stream for start codes and other special data elements. 
Since the purpose of this parsing process is to extract PTS_counter and DTS_counter, the parsing process searches 
for the start code of the picture layer, ignoring the start code of the sequence and GOP layers. Next, the parsing process 
can find out the user data area of the picture layer by finding out 32-bit user_data_start_code from the stream. Then it 
45 searches for DataJD of "05" to find out data elements associated with Picture_order() in this user data area. The pars- 
ing circuit 342 extracts PTS_counter and DTS_counter described in the 10th to 16th bits and 17th to 23rd bits of this 
Picture_order() function, respectively, and supplies them to the packetizing circuit 343. 

[0163] The packetizing circuit 343 receives PTS_counter and DTS_counter from the parsing circuit 342 and based 
on this PTS_counter and DTS_counter information, generates PTS and DTS anew. This embodiment uses the value of 

so PTS_counter itself as the PTS value and uses the value of DTS_counter as the DTS value. 

[0164] Figure 30 illustrates the minimum delay produced when the packetizer of this embodiment is used. Figure 30A 
shows input video data, Figure 30B shows the elementary stream obtained when the input video data is encoded, and 
Figure 30C shows the packetized elementary stream obtained by using the encoded stream generated by the MPEG 
encoder of this embodiment and packetizer of this embodiment. 

55 [0165] Figures 30A and 30B are almost the same as Figures 2A and 2B. However, as can be seen by comparing Fig- 
ure 2C and Figure 30C, conventional methods generate a packetized elementary stream that determines PTS. Thus, 
as described earlier, if the number of B-pictures existing between an l-picture and P-pictures is denoted as N, there is 
a delay of (N + 2) frames in the PTS determination process. 
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[0166] The encoding method and packetizing method of this embodiment can limit the delay produced in the process 
of determining PTS from an encoded stream, to one frame time. Furthermore, regardless of the number of B-pictures 
existing between an l-picture and P-pictures, the delay can be kept to the minimum delay of one frame. Besides, when 
designing a 9-channel packetizer such as the one shown in Figure 27, this embodiment has an extremely great advan- 

5 tage of allowing to implement such a packetizer with nine frame memories. 

[0167] Now the MPEG decoders 144A to 144D will be described with reference to Figure 31. Each of the MPEG 
decoders comprises a receive buffer 401, a variable-length decoding circuit 402, an inverse quantizing circuit 403, an 
inverse DCT circuit 404, a controller 405, an arithmetic unit 41 1 , a motion compensating circuit 41 2, memories 41 3 and 
41 4, a send buffer 41 5, a base-band video generation circuit 41 6, and a multiplexing circuit 41 7. 

10 [0168] The variable-length decoding circuit 402 receives an elementary stream from the receive buffer and performs 
a variable-length decoding operation on it to generate a stream consisting of data elements with a predetermined data 
length. Then, the variable-length decoding circuit 402 parses the syntax of the data stream that has been subjected to 
variable-length decoding, thereby extracting all coding parameters from the data stream, and supplies them to the con- 
troller 405. Examples of the coding parameters that are required by the MPEG standard to be superimposed in the 

15 stream include picture type, motion vector, prediction mode, DCT mode, quantization scale code, quantization table 
information, etc. Basically, they are the parameters produced during the encoding process for generating the encoded 
stream. 

[0169] A unique feature of this embodiment is that the variable-length decoding circuit 402 extracts the information 
described as MPEG_ES_Editing_information() in the user data area of elementary streams in addition to the coding 

20 parameters specified by the MPEG standard as described above. Specifically, information about V-phase() and H- 
phaseQ is described as MPEG_ES_Editing_information() in the user data area in the sequence layer of encoded 
streams, and information about Time_code(), Picture_order(), Ancillary_data(), and History_data() is described as 
MPEG_ES_Editing_information() in the user data area in the picture layer of encoded streams. The variable-length 
encoding circuit 402 extracts the information about V-phase(), H-phase(), Time_code(), Picture_order(), 

25 Ancillary_data(), and History_data() from the streams and supplies it to the controller 405. 

[0170] The inverse quantizing circuit 403 inverse-quantizes the DCT coefficient data supplied by the variable-length 
decoding circuit 402 after variable-length decoding, based on the quantization scale supplied also by the variable- 
length decoding circuit 402 and supplies it to the inverse DCT circuit 404. 

[0171] The inverse DCT circuit 404 performs an inverse DCT (discrete cosine transform) process on the quantized 
30 DCT coefficient supplied by the inverse quantizing circuit 403 and supplies it as image data subjected to inverse DCT 
to the arithmetic unit 41 1 . 

[0172] If the image data supplied to the arithmetic unit 41 1 by the inverse DCT circuit 404 is an l-picture, it is output 
from the arithmetic unit 411, supplied to the forward predictive picture section of the frame memory 414, and stored 
there for use to generate predictive picture data of the image data (P-picture or B-picture data) to be input later into the 
35 arithmetic unit 41 1 . 

[0173] If the image data supplied by the inverse DCT circuit 404 is P-picture data that uses the image data of the 
immediately preceding frame as predictive picture data and if it is data in forward prediction mode, the image data (I- 
picture data) of the immediately preceding frame is read out from the forward predictive picture section of the frame 
memory 414 and subjected to motion compensation in the motion compensating circuit 412 corresponding to the 
40 motion vector output from the variable-length decoding circuit 402. Then the P-picture data is output after the image 
data (differential data) supplied by the inverse DCT circuit 404 is added to it in the arithmetic unit 41 1. The sum data, 
i.e., the decoded P-picture is supplied to the backward predictive picture section of the frame memory 413, and stored 
there for use to generate predictive picture data of the image data (B-picture or P-picture data) to be input later into the 
arithmetic unit 41 1 . 

45 [0174] Intra-picture prediction mode data is not processed in the arithmetic unit 41 1 and stored as it is in the backward 
predictive picture section 413 as is the case with l-picture data even if it is P-picture data. 

[0175] Since this P-picture is to be displayed after the B-picture that follows, it is not output to a format conversion 
circuit 32 at this time (as described above, the P-picture input later than the B-picture is processed and transmitted 
before the B-picture). 

so [0176] If the image data supplied by the inverse DCT circuit 404 is B-picture data, the image data of the l-picture 
stored in the forward predictive picture section of the frame memory 41 4 (in the case of forward prediction mode), image 
data of the P-picture stored in the backward predictive picture section 413 (in the case of backward prediction mode), 
or both image data (in the case of bidirectional backward prediction mode) are read out according to the prediction 
mode supplied from the variable-length decoding circuit 402. The image data is then subjected to motion compensation 

55 in the motion compensating circuit 412 according to the motion vector output from the variable-length decoding circuit 
402, to generate a predictive picture. However, no predictive picture is generated if no motion compensation is neces- 
sary (in the case of intra-picture prediction mode). 

[0177] The data that has thus been subjected to motion compensation by the motion compensating circuit 412 has 
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the output from the inverse DCT circuit 404 added to it in the arithmetic unit 41 1 . The sum output is supplied to the base- 
band video generation circuit 41 6 via the buffer 41 5. The video data output from this send buffer 41 5 contains only the 
video data for the active video area, but is not provided with ancillary data for the blanking interval or the like. 
[0178] The controller 405 controls the operation of the circuits described above, based on the information about pic- 
5 ture type, motion vector, prediction mode, DCT mode, quantization scale, quantization table information, and other cod- 
ing parameters supplied by the variable-length decoding circuit 402. 

[0179] Furthermore, the controller 405 controls the base-band video generation circuit 416, based on the V-phase 
and H-phase information supplied from the variable-length decoding circuit 402 as MPEG_ES_Editing_information(). 
The V-phase extracted from the encoded stream represents the vertical position of the active video area in the full pixel 

10 area of the input video data while the H-phase represents the horizontal position of the active video area in the full pixel 
area of the input video data. Therefore, the controller 405 controls the base-band video generation circuit, in such a way 
that the decoded video data output from the buffer 415 will be mapped to the vertical and horizontal positions repre- 
sented by V-phase and H-phase, on the full pixel area with the blanking image, or in such a way as to synthesize the 
decoded video data in the active area and blanking image in the full pixel area based on the vertical and horizontal posi- 

15 tions represented by V-phase and H-phase. Consequently, the video data output from the base-band video generation 
circuit 41 6 has exactly the same blanking interval as the blanking interval in the input video data supplied to the MPEG 
encoder. 

[0180] The controller 405 supplies Ancillary_data, Line_number, FieldJD, Time_code_1 , and Time_code_2 extracted 
from the encoded stream or controls the multiplexing process of the multiplexing circuit 417 for Ancillary_data, 

20 Time_code_1, and Time_code_2, based on FieldJD. Specifically, as described with reference to Figure 7C, since 
FieldJD is associated with Ancillary_data assigned to each field, the multiplexing circuit 417 superimposes 
Ancillary_data associated with FieldJD during the blanking interval identified by FieldJD. For example, if FieldJD is 
"2," it can be seen that this is the third field in the frame. Thus, in the encoded stream, Ancillary _data received as ancil- 
lary data associated with FieldJD of "2" is superimposed on the blanking interval of the third field with FieldJD of "2." 

25 When superimposing Ancillary_data on the blanking interval, the multiplexing circuit 41 7 superimposes Ancillary_data 
at the line number specified by Line_number transmitted with Ancillary_data. 

[0181] Therefore, the video data output from the multiplexing circuit 41 7 has exactly the same ancillary data at exactly 
the same line number, in the active video area of exactly the same location, in exactly the same blanking interval as the 
input video data supplied to the MPEG encoder. 
30 [0182] Thus, according to this embodiment, any MPEG encoding or decoding performed during the transmission of 
video data from the sending system to the receiving system will not cause the information inherent to the input video 
data or the ancillary data added to the input video data to be lost. 

Industrial Applicability 

35 

[0183] The present invention can be used at broadcasting stations and the like where video data is encoded and 
decoded frequently. 

Explanation of Reference Numerals 

40 

[0184] 

1 ... Video processor, 2 ... MPEG encoder, 3 ... MPEG decoder, 5 ... 3:2 pull-down process, 6 ... 2:3 pull-down proc- 
ess, 104 ... Controller, 105 ...motion vector detector, 112 ... DCT circuit, 113, ... Quantizing circuit, 119 ... Motion 
45 compensating circuit, 125 ... Variable-length coding circuit, 126 ... Send buffer, 142A... MPEG encoder, 300 ... Mul- 
tiplexing controller, 301, 302, 309 ... Packetizers, 330 ... Multiplexer. 

Claims 

so 1. An encoding system for encoding input video data, characterized by comprising: 

encoding means for encoding said input video data to generate an elementary stream and describing, in said 
elementary stream, information about the picture order of said elementary stream; and 
generation means for receiving said elementary stream and generating time stamp information about said ele- 
55 mentary stream from said picture order information described in said elementary stream. 

2. The encoding system according to claim 1 , characterized in that said encoding means describes said picture order 
information in the picture layer of said elementary stream. 
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3. The encoding system according to claim 1, characterized in that said picture order information is described as 
Picture_order() in the picture layer of said elementary stream. 

4. The encoding system according to claim 1 , characterized in that: 

5 

said picture order information is inserted into the picture layer of said elementary stream; and 
said generation means extracts said picture order information from said elementary stream by parsing the syn- 
tax of said elementary stream. 

10 5. The encoding system according to claim 1 , characterized in that said time stamp information contains presentation 
time stamps and/or decoding time stamps. 

6. The encoding system according to claim 1 , characterized in that said generation means comprises means for gen- 
erating a packetized elementary stream by packetizing said elementary stream and adds said time stamp informa- 

15 tion to the header of said packetized elementary stream. 

7. The encoding system according to claim 1 , characterized in that said generation means comprises means for gen- 
erating a packetized elementary stream by packetizing said elementary stream and uses said time stamp informa- 
tion to add said time stamp information as the header of said packetized elementary stream. 

20 

8. The encoding system according to claim 1 , characterized in that: 

said time stamp information contains presentation time stamps and/or decoding time stamps; and 
said generation means generates a packetized elementary stream by packetizing said elementary stream and 
25 adds said presentation time stamps and/or decoding time stamps as the header of said packetized elementary 

stream. 

9. The encoding system according to claim 1, characterized in that said picture order information is generated by 
counting the fields in said input video data. 

30 

10. The encoding system according to claim 1 , in which said input video data has a 30-Hz frame frequency generated 
by a 3:2 pull-down process performed on source video data with a 24-Hz frame frequency, further comprising: 

counting means for counting the fields in the input video data with said 30-Hz frame frequency; and 
35 2:3 pull-down means, connected between said counting means and said encoding means, for performing the 

2:3 pull-down process to convert the input video data with said 30-Hz frame frequency into video data with a 
24-Hz frame frequency, 

characterized in that said encoding means generates said time stamp information, based on the count infor- 
mation from said counting means. 

40 

11. An encoding system for encoding input video data, characterized by comprising: 

encoding means for encoding said input video data to generate an elementary stream and describing, in said 
elementary stream, information about the picture order of said elementary stream; and 
45 a packetizer for packetizing said elementary stream, based on said picture order information described in said 

elementary stream. 

12. An encoding system for encoding input video data, characterized by comprising: 

so encoding means for generating an elementary stream by encoding said input video data in which the informa- 

tion used to generate presentation-time stamps has been described in said elementary stream; and 
a packetizer for packetizing said elementary stream, based on the information used to generate said presen- 
tation time stamps described in said elementary stream. 

55 13. An encoding system for encoding input video data, characterized by comprising: 

encoding means for generating an elementary stream by encoding said input video data and for multiplexing, 
in the elementary stream, time stamp information about the decoding and/or presentation of said elementary 
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stream; and 

processing means for receiving said elementary stream and for performing stream processing for said elemen- 
tary stream, based on said time stamp information described in said elementary stream. 

5 14. An encoding system for encoding a plurality of input video data, characterized by comprising: 

encoding means for encoding said plurality of input video data to generate a plurality of elementary streams 
and describing, in each of said elementary streams, time stamp information about the decoding and/or pres- 
entation of said elementary streams; and 
w multiplexing means for receiving said plurality of elementary streams and multiplexing said plurality of elemen- 

tary streams, based on said time stamp information added in said each elementary stream. 

15. An encoding system for encoding input video data, comprising: 

15 an encoder for encoding said input video data to generate an elementary stream; and 

a packetizer for generating a packetized elementary stream from said elementary stream, 

characterized in that said encoder describes in said elementary stream the information needed to generate the 

time stamp to be described in the header of said packetized elementary stream. 

20 16. An encoding system for encoding input video data, comprising: 

an encoder for encoding said input video data to generate an elementary stream; and 
a packetizer for generating a packetized elementary stream from said elementary stream, 
characterized in that said encoder transmitting the information used to generate the time stamp to be described 
25 in the header of said packetized elementary stream to said packetizer. 

17. An encoding method for encoding input video data, characterized by comprising the steps of: 

encoding said input video data to generate an elementary stream and describing, in said elementary stream, 
30 information about the picture order of said elementary stream; and 

packetizing said elementary stream, based on said picture order information described in said elementary 
stream. 

18. An encoding method for encoding input video data, characterized by comprising the steps of: 

35 

generating an elementary stream by encoding said input video data wherein the information used to generate 
presentation time stamps has been described in said elementary stream; and 

packetizing said elementary stream, based on the information used to generate said presentation time stamps 
described in said elementary stream. 

40 

19. An encoding method for encoding input video data, characterized by comprising the steps of: 

encoding said input video data to generate an elementary stream and multiplexing, in said elementary stream, 
time stamp information about the decoding and/or presentation of said elementary stream; and 
45 receiving said elementary stream and performing stream processing for said elementary stream, based on 

said time stamp information described in said elementary stream. 

20. An encoding method for encoding a plurality of input video data, characterized by comprising the steps of: 

50 encoding said plurality of input video data to generate a plurality of elementary streams and describing, in each 

of said elementary streams, time stamp information about the decoding and/or presentation of said elementary 
streams; and 

receiving said plurality of elementary streams and multiplexing said plurality of elementary streams, based on 
said time stamp information added in said each elementary stream. 

55 

21. An encoding method for encoding input video data, comprising: 

an encoding step for encoding said input video data to generate an elementary stream; and 
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a step for generating a packetized elementary stream from said elementary stream, 

characterized in that said encoding step involves describing in said elementary stream the information needed 
to generate the time stamp to be described in the header of said packetized elementary stream. 

22. An encoding method for encoding input video data, characterized by comprising the steps of: 

encoding said input video data to generate an elementary stream; 

transmitting the information used to generate said elementary stream and time stamps; and 
generating a packetized elementary stream from said elementary stream based on the method. 

23. An encoding method for encoding a plurality of input video data, characterized by comprising the steps of: 

generating a plurality of elementary streams by encoding said plurality of input video data; 
describing, in each of said elementary streams, time stamp information about the decoding and/or presenta- 
tion of said elementary streams; and 

receiving said plurality of elementary streams and multiplexing said plurality of elementary streams, based on 
said time stamp information added in said each elementary stream. 

24. A multiplexing apparatus for multiplexing the plurality of elementary streams generated by encoding a plurality of 
input video data, characterized by comprising: 

means for extracting the time stamp information associated with each of the plurality of elementary streams 
from said plurality of elementary streams; and 

means for multiplexing said plurality of elementary streams, based on said time stamp information extracted 
from said each elementary stream. 

25. A multiplexing method for multiplexing the plurality of elementary streams generated by encoding a plurality of input 
video data, characterized by comprising the steps of: 

extracting the time stamp information associated with each of said plurality of elementary streams from said 
plurality of elementary streams and 

multiplexing said plurality of elementary streams, based on said time stamp information extracted from said 
each elementary stream. 

26. A decoding system for decoding the encoded stream generated by encoding source video data, comprising: 

means for extracting the decoding time stamps contained in said encoded stream; and 
means for decoding the encoded stream based on said decoding time stamps, 

characterized in that said decoding time stamps are information generated based on the number of fields in 
said source video data. 

27. A decoding method for decoding the encoded stream generated by encoding source video data, comprising the 
steps of: 

extracting the decoding time stamps contained in said encoded stream; and 
decoding the encoded stream based on said decoding time stamps, 

characterized in that said decoding time stamps are information generated based on the number of fields in 
said source video data. 

28. A display system for generating decoded video data by decoding the encoded stream generated by encoding 
source video data and for displaying said decoded video data, comprising: 

means for extracting the presentation time stamps contained in said encoded stream; 

means for decoding said encoded stream to generate decoded video data; and 

means for displaying said decoded video data based on said presentation time stamps, 

characterized in that said presentation time stamps are information generated based on the number of fields 

in said source video data. 
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29. A display method for generating decoded video data by decoding the encoded stream generated by encoding 
source video data and for displaying said decoded video data, comprising the steps of: 

extracting the presentation time stamps contained in said encoded stream; 
decoding said encoded stream to generate decoded video data; and 
displaying said decoded video data based on said presentation time stamps, 

characterized in that said presentation time stamps contained in said encoded stream are information gener- 
ated based on the number of fields in said source video data. 
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vldeo_sequence(){ 


No. of Us 


Mnemonic 


next_start_code() 






sequence_header() 






sequence_extension() 






do{ 






extension_and_user_data(0) 






do{ 






if(nextbits()— group_start_code){ 






group_of_pictures_header() 






extension_and_jjser_data(1 ) 






} 






picture_header() 






picture_coding_extenslon() 






extension_and_user_data(2) 






picture_data() 






}while((nextbits() - -plcture_start_code) 1 






(nextbits()~group_start_code)) 






if (ne xtbits () 1 - sequence_end_code){ 






sequenceJieaderQ 






sequence_extension() 






} 






}while(nextbits()l-sequence_end_code) 






sequence_end_code 
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picture jdata(){ 


No. of Ms 


Mnemonic 
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extenslon_and_user_data(i){ 
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Mnemonic 


while((il~1 )lts()&&(nextbits()-extension_start_oode)) I 






(nextblts()«user_data_start_code)){ 






if(nextblts(}~ extenslon_start_code) 






extension_data(i) 






if(nextbits()-user_data_start_code) 






user_data() 
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Syntax 


Bits 


Mnemonic 


user_data() ( 






use r _da ta_s ta r t _code 


32 




MPEGJS Jd i t i ng_ l nf or ma t i on ( i ) ( 






if(i— 0) | 






while(nextbitsO!= "0000 0000 0000 0000 0000 0001" ) { 






if(nextbits()= "V-phase" ) 






V-phase 0 






Else if (nextbits()== "H-phase" ) 






tf-phase 0 






( 






1 






Else if (i=2) { 






while(nextbitsO!= "0000 0000 0000 OCOG 0000 000!" ) ( 






if ((nextbits()== "Time codeT ) 1 (nextbi ts()= "Time code2" )) 






T ime_code 0 






Else if (nextbits() = "Picture Order" ) 






Picture.order 0 
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while(nextbitsO! = "OOOO 0000 0000 0000 0000 000 r ) { 






if (nextbits() = "Anci 1 lary^data" ) 






Anci Ilary_data0 






Else if (nextbitst> = "History data" ) 






History dataO 
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( 






if (nextbits()= "User data" ) 






User_data 0 






Next_start^code() 






I 
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